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[57] ABSTRACT 

To allocate a number of data elements which constitute a 
data symbol to a set of carriers used for transmission in 
multicarrier applications, a full capacity step and capacity 
fine tuning step are executed successively. In the full capac- 
ity step, the individual capacity or maximum amount of data 
elements that may be allocated to a carrier is determined for 
each carrier which forms part of the set of carriers. This 
maximum amount of data elements is then allocated to each 
carrier in such a way that a full capacity occupation of the 
carrier set is obtained. In case of undercapacity, i.e. in case 
more data elements have to be allocated to the set of carriers, 
the capacity of the carrier set is enlarged, for example by 
power boosting, and additional data elements are allocated 
to the carriers in accordance to a predetermined rule. In case 
of overcapacity on the other hand, data bits previously 
allocated to the set of carriers, are removed from some 
carriers selected in accordance with another predetermined 
rule. 

9 Claims, 7 Drawing Sheets 
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METHOD FOR ALLOCATING DATA 
ELEMENTS IN MULTICARRIER 
APPLICATIONS AND EQUIPMENT TO 
PERFORM THIS METHOD 

5 

TECHNICAL FIELD 

The present invention relates to a method for allocating 
data elements to a set of carriers, a program module for 
allocating data elements to a set of carriers, an allocation 
processing unit to perform this method, and a multicarrier 10 
modulator including such an allocation processing unit. 

BACKGROUND OF THE INVENTION 

Such a method and equipment to perform this method are 35 
already known in the art, e.g. from the U.S. Pat. No 
4,679,227, entitled 'Ensemble modem structure for imper- 
fect transmission media' from the inventor Dirk Hughes- 
Hartogs. Therein, a modem is described which transmits and 
receives digital data on a set of carriers called an ensemble 2Q 
of carrier frequencies. The modem includes a system for 
variably allocating data elements or data, and power to the 
carrier frequencies to be transmitted via a telephone line. In 
this modem, data elements are allocated to the ensemble of 
carrier frequencies in a straightforward way. Indeed, as is 25 
described on lines 6-11 of column 3 in the above cited U.S. 
Patent, a power allocation system included in the modem 
first computes the marginal required power to increase the 
symbol rate on each carrier from n to n+1 information units. 
In addition, the system allocates information units or data 3Q 
elements to the carrier that requires the least additional 
power to increase its symbol rate by one information unit. In 
other words, according to a predetermined rule — the carrier 
that requires the least additional power to increase the 
symbol rate for the modem described in U.S. Pat. No. 35 
4,679,227 — the data elements are thus allocated one by one 
until all data elements which constitute a data symbol are 
allocated. The predetermined rule is different in other known 
implementations of multicarrier modems, described in 
literature, but the basic concept of allocating data elements 4Q 
one by one to thereby build up the carrier occupations 
straightforwardly remains unchanged in all known solutions. 

DISCLOSURE OF INVENTION 

An object of the present invention is to provide a method, 45 
program module and equipment to perform this method of 
the above known type but wherein the carrier occupations 
are no longer built up straightforwardly, this method, pro- 
gram module and equipment thus providing an alternative 
solution for allocating data elements in multicarrier appli- 50 
cations. 

According to a first aspect of the present invention, a 
method for allocating a number of data elements, grouped in 
a packet of data elements called a data symbol and each of 
said data elements comprising at least one data bit, to a set 55 
of carriers to be modulated thereon and to be transmitted via 
a telecommunication line, is characterized in that said 
method includes a first, full capacity step, wherein for each 
carrier in said set of carriers an individual capacity number 
is determined, said individual capacity number being equal 60 
to a maximum amount of data elements that may be allo- 
cated to said carrier, and wherein to each said carrier said 
individual capacity number of data elements is allocated, 
and a second, capacity fine tuning step, wherein in case of 
undercapacity, that is, in case said number of data elements 65 
grouped in a said data symbol is larger than an overall 
capacity number, said overall capacity number being equal 
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to a sum of individual capacity numbers of all said carriers, 
said overall capacity number is enlarged and additional data 
elements are allocated to said set of carriers in accordance 
with a predetermined capacity enlarging rule, and wherein in 
case of overcapacity, that is, in case said number of data 
elements grouped in a said data symbol is smaller than said 
overall capacity number, some of said data elements are 
removed from carriers in said set of carriers according to a 
predetermined data removing rule. 

According to a second aspect of the present invention, a 
program module for an allocation processing unit for allo- 
cating a number of data elements, grouped in a packet of 
data elements called a data symbol and each of said data 
elements comprising at least one data bit, to a set of carriers 
to be modulated thereon and to be transmitted via a tele- 
communication line, said program module containing a set 
of control instructions, is characterized in that said set of 
control instructions is structured to control a sequence of 
operations in said allocation processing unit in such a way 
that in a first, full capacity phase, for each carrier in said set 
of carriers an individual capacity number is determined, said 
individual capacity number being equal to a maximum 
amount of data elements that may be allocated to said 
carrier, and to each said carrier said individual capacity 
number of data elements is allocated, and in a second, 
capacity fine tuning phase, in case of undercapacity, that is, 
in case said number of data elements grouped in a data 
symbol is larger than an overall capacity number, said 
overall capacity number being equal to a sum of individual 
capacity numbers of all said carriers, said overall capacity 
number is enlarged and additional data elements are allo- 
cated to said set of carriers in accordance to a predetermined 
capacity enlarging rule, and in case of overcapacity, that is, 
in case said number of data elements grouped in a said data 
symbol is smaller than said overall capacity number, some 
of said data elements are removed from carriers in said set 
of carriers according to a predetermined data removing rule. 

According to a third aspect of the present invention, an 
allocation processing unit provided to calculate a distribu- 
tion of a number of data bits which constitute a data symbol 
over a set of carriers, said allocation processing unit being 
provided with a first input whereto said number is applied 
and a second input whereto carrier property information is 
applied, is characterized in that said allocation processing 
unit includes a memory means a first part for storing said 
carrier property information, a second part for storing carrier 
requirement information, and a third part for storing data 
allocation information, that is, an amount of said data bits for 
assignment to each said carrier in said set, a first comparator 
means, coupled at its first input to an output of said first part 
of said memory means and at its second input to an output 
of said second part of said memory means, said first com- 
parator means for comparing said carrier property informa- 
tion with said carrier requirement information, for thereby 
obtaining individual carrier capacities for said carriers, and 
for applying said individual carrier capacities via an output 
to a processing unit included in said allocation processing 
unit and coupled at an output to an input of said third part 
of said memory means said data allocation information 
wherein for each said carrier said amount of data bits 
allocated thereto equals said individual carrier capacity of 
said carrier, and that said allocation processing unit further 
includes a second comparator means, coupled at a first input 
to an output of said third part of said memory means and at 
its second input to said first allocation processing unit input 
said second comparator means for comparing said number 
of data bits which constitute a data symbol with an overall 
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capacity number of said set of carriers, said overall capacity comparing said number of data bits which constitute a data 

number being equal to a sum of said individual carrier symbol with an overall capacity number of said set of 

capacities, and for thereby, in a capacity fine tuning step, carriers, said overall capacity number being equal to a sum 

activating said processing unit for assigning additional data of said individual carrier capacities, and for thereby, in a 

elements to said carriers in accordance with a predetermined 5 capacity fine tuning step, activating said processing unit for 

capacity enlarging rule in case of undercapacity and for assigning additional data elements to said carriers in accor- 

removing data elements from said carriers in accordance dance witn a predetermined capacity enlarging rule in case 

with a predetermined data removing rule in case of overca- of undercapacity and for removing data elements from said 

pacity, carriers in accordance with a predetermined data removing 

According to a fourth aspect of the present invention, a 10 mle ' m case of overcapacity, 
multicarrier modulator for modulation of data elements Indeed, in the full capacity step, data elements are allo- 
applied to an input thereof on a set of carriers for transmis- cated to the set of carriers without taking into account the 
sion thereof in a communication network coupled to an number of data bits that actually has to be allocated. Whether 
output thereof, said modulator including between said input the num ber of data bits that has to be allocated is small or 
and said output a cascade connection of a mapping unit, an 15 lar S e ' the result of the ^ capacity step remains unaffected 
inverse fast fourier transform processing unit, a cyclic prefix and depends only upon the individual capacities of the 
adder, a parallel to serial converter and a digital to analog carriers in the set of carriers. Since for each carrier only its 
converter, said mapping unit for allocating said data ele- individual capacity for carrying data elements has to be 
ments to said set of carriers and for thereby providing a measured and no further rules or measurements have to be 
frequency domain parallel sequence of data, said inverse fast 20 taken into account, the full capacity step is executed quickly, 
fourier transform processing unit for inverse fast fourier ^ total processing time for allocating the data elements 
transforming said frequency domain parallel sequence of ec l uals the sum of the time SDent 10 the ml1 capacity step and 
data applied to its input and for thereby providing a time tne time s P ent t0 tne capacity fine tuning step which is 
domain parallel sequence of data, said cyclic prefix adder for executed successively. In the capacity fine tuning step the 
adding a cyclic prefix to said time domain parallel sequence 25 number of allocated data elements is adapted in such a way 
of data to compensate for intersymbol interference due to that the exact number of data bits is allocated to the set of 
transmission over transmission lines in said communication carriers. When additional data elements have to be allocated, 
network, said parallel to serial converter for converting said i e - m case of undercapacity, the capacity of the carrier set is 
time domain parallel sequence of data into a serial sequence enlarged e.g. by power boosting in accordance to a capacity 
of data for application to said digital to analog converter for 30 enlarging rule. Capacity is for example enlarged in such a 
transforming said serial sequence of data into an analog way that minimal power boost is required to allow allocating 
signal and for providing said analog signal to said output of the additional data elements. When too many data elements 
said modulator, said mapping unit including an allocation become allocated to the carrier set in the full capacity step 
processing unit for providing a distribution of a number of on the other hand > i e - in case of overcapacity, some of the 
data bits which constitute a data symbol over a set of 35 allocated data elements are removed. This removal is also 
carriers, said allocation processing unit having a first input based on a predetermined rule, e.g. to maximize the mini- 
whereto said number is applied and a second input whereto mum additional noise margin calculated for the carriers, this 
carrier property information is applied, and a data allocation additional noise margin for one carrier being equal to 
unit, an input of which is coupled to said modulator input SNRi-SNRreq, wherein SNRi represents the signal noise 
and another input of which is coupled to an output of said 40 ratio measured on a carrier and wherein SNRreq represents 
allocation processing unit, said data allocation unit for tne si S nal noise ratio required to allow allocating to this 
allocating said data elements, based on said distribution carrier an integer number of data elements, 
provided by said allocation processing unit, to said set of Compared to the known straightforward allocation 
carriers, is characterized in that said allocation processing methods, the present method wherein data elements are 
unit includes a memory means having a first part for storing 45 allocated blindly in the first step till full capacity is reached 
said carrier property information, a second part for storing an d wherein the full capacity allocation is modified in a 
carrier requirement information, and a third part for storing second step, is an alternative allocation method, whose 
data allocation information, that is, an amount of said data processing time is smaller whenever the number of data 
bits for assignment to each said carrier in said set, a first elements to be allocated lays in the neighbourhood of the 
comparator means, coupled at a first input to an output of 50 global capacity of the set of carriers, 
said first part of said memory means and at a second input As follows from claim 2, the individual capacity of a 
to an output of said second part of said memory means, said carrier for allocating data elements thereto, can be defined 
first comparator means for comparing said carrier property precisely. In a first implementation of the present method, 
information with said carrier requirement information, for the signal noise ratio measured on a carrier is compared with 
thereby obtaining individual carrier capacities for said 55 the required signal noise ratio values to allocate thereto 
carriers, and for providing said individual carrier capacities integer numbers of data elements. In a second 
via an output to a processing unit included in said allocation implementation, these required signal noise ratio values are 
processing unit and coupled at its output to an input of said enlarged by a fixed margin. Such a margin of 6 dB is for 
third part of said memory means, said processing unit for example prescribed in [he draft American National Standard 
providing to said third part of said memory means said data 60 for Telecommunications on ADSL (Asymmetric Digital Sub- 
allocation information wherein for each said carrier said scriber Line), published by ANSI (American National Stan- 
amount of data bits allocated thereto equals said individual dards Institute) in April 1994, paragraph 12.8.3.3, page 100. 
carrier capacity of said carrier, and that said allocation An additional characteristic feature of the present inven- 
processing unit further includes a second comparator means, tion is that in a particular implementation thereof, the full 
coupled at a first input to an output of said third part of said 65 capacity step is performed as described in claim 3. In this 
memory means and at a second input to said first allocation way, the individual capacity of each carrier is obtained by 
processing unit input, said second comparator means for measuring the signal noise ratio on this carrier and defining 
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the number of data elements which, when allocated to this 
carrier, requires a signal noise ratio lower than but as close 
as possible to the measured signal noise ratio. 

Another characteristic feature of the present method is 
that, also in a particular implementation thereof, underca- 5 
pacity fine tuning is performed as described in claim 4. In 
this way, the global capacity of the set of carriers is enlarged 
by applying the minimum power boost necessary to allow 
allocating all data elements to the carriers. In this particular 
implementation, the power distribution amongst the carriers 1Q 
is supposed to be flat. Therefore, this minimum power boost 
is applied to all carriers in the set. It is noted however that 
such a flat power distribution is not necessary when imple- 
menting the present method. 

Still a further characteristic feature of the present alloca- 
tion method is that, again in a particular implementation 15 
thereof, overcapacity fine tuning is performed as described 
in claim 5. In this way, the noise sensitivity of the carriers 
is minimized by removing data elements from the most 
noise sensitive carriers in the set. Indeed, a large additional 
noise margin, calculated as described above, is equivalent to 20 
a low noise sensitivity. Since data elements are removed 
from carriers with least additional noise margin, the mini- 
mum additional noise margins amongst the set of carriers is 
maximized. This renders the data transmission less sensitive 
for noise. 25 

Yet another characteristic feature of the present method is 
that pseudo-overcapacity, caused by undercapacity fine 
tuning, is eliminated in a pseudo-overcapacity fine tuning 
step as described in claim 6. Such a pseudo-overcapacity is 
due to the fact that additional data elements are allocated to 30 
carriers in the undercapacity fine tuning step. These data 
elements may comprise different amounts of data bits depen- 
dent on the carrier whom they are allocated to. For ADSL 
(Asymmetric Digital Subscriber Line) applications for 
example, the already mentioned draft Standard excludes the 35 
existence of 1 bit constellations. A first data elements 
allocated to a carrier thus always contains 2 data bits whilst 
all further data elements allocated to this carrier comprise 
only 1 data bit. When the last additional data element 
allocated in the undercapacity fine tuning step contains 2 40 
data bits, whilst only 1 additional data bit had to be 
allocated, the pseudo-overcapacity occurs. In this pseudo- 
overcapacily situation, a smaller data element comprising 
only 1 data bit can be removed from a carrier which is 
occupied by at least two data elements. To select amongst all 45 
carriers occupied by at least two data elements, the carrier 
where this data bit is removed from, a sequence of substeps 
similar to the substeps for overcapacity fine tuning described 
in claim 5 is executed. This implies that the small data 
element is removed from the carrier with least additional 50 
noise margin to thereby make this carrier less noise sensi- 
tive. 

These and other objects, features and advantages of the 
present invention will become more apparent in light of the 
detailed description of a best mode embodiment thereof, as 55 
illustrated in the accompanying drawing. 

BRIEF DESCRIPTION OF THE DRAWING 

FIG. 1 is a block scheme of an embodiment of a Discrete 
Multi Tone (DMT) modulator according to the present 60 
invention; 

FIG. 2 is a block scheme of an embodiment of an 
allocation processing unit according to the present inven- 
tion; 

FIG. 3 is a flow chart diagram of a particular implemen- 65 
tation of the method and program module according to the 
present invention, illustrating the steps and substeps therein; 
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FIGS. 4(a)-4(fc) includes a table illustrating the contents 
of the memory means of the allocation processing unit 
shown in FIG. 2 in case 9 data bits have to be distributed 
over a set of 4 carriers, and further includes a graph 
illustrating the distribution of data bits over these carriers; 

FIGS. 5(a)-S(f) includes a sequence of tables illustrating 
the contents of the memory means of the allocation process- 
ing unit shown in FIG, 2 during successive steps of the 
algorithm shown in FIG. 3, in case 10 data bits have to be 
distributed over a set of 4 carriers, and further includes a 
sequence of graphs illustrating the evolution of the data bit 
distribution over these carriers; 

FIGS. 6(a)-6(ti) includes a sequence of tables illustrating 
the contents of the memory means of the allocation process- 
ing unit shown in FIG. 2 during successive steps of the 
algorithm shown in FIG. 3, in case 6 data bits have to be 
distributed over a set of 4 carriers, and further includes a 
sequence of graphs illustrating the evolution of the data bit 
distribution over these carriers; 

FIGS. l(a)-l(l) includes a sequence of tables illustrating 
the contents of the memory means of the allocation process- 
ing unit shown in FIG. 2 during successive steps of the 
algorithm shown in FIG. 3, in case 11 data bits have to be 
distributed over a set of 4 carriers, and further includes a 
sequence of graphs illustrating the evolution of the data bit 
distribution over these carriers; and 

FIG. 8 is a representation of a ' required SNR per data 
element'-table used in the method illustrated by the flow 
chart of FIG. 3 to obtain the data bit allocation in the four 
examples accompanied by FIG. 4, FIG. 5, FIG. 6 and FIG. 
7 respectively. 

BEST MODE FOR CARRYING OUT THE 
INVENTION 

Referring to FIG. 1 and FIG. 2, the structure of a Discrete 
Multi Tone (DMT) modulator MOD, which is a preferred 
embodiment of the multicarrier modulator according to the 
present invention will be described in the first part of the 
description. The basic means included in a Discrete Multi 
Tone (DMT) modulator MOD as described in the draft ANSI 
Standard on ADSL are drawn in FIG. 1. These basic means 
and the functions provided thereby will be described in the 
first paragraphs of this first part. Since the present invention 
more specifically relates to the mapping unit and the allo- 
cation method executed thereby, some paragraphs in addi- 
tion will be spent on describing a specific embodiment of an 
allocation processing unit included in such a mapping unit 
and equipped to perform the method according to the present 
invention. A detailed block diagram of this allocation pro- 
cessing unit is drawn in FIG. 2 while the allocation method 
executed thereby is illustrated by the flow chart of FIG. 3. 

In the second part of the description, it will be explained 
how the means included in the allocation processing unit of 
FIG. 2 are controlled to perform the method illustrated in 
FIG. 3. The working of the allocation processing unit will be 
described by means of 4 examples, each passing through a 
different sequence of branches in the flow chart of FIG. 3. 
The contents of the memory means MEM in the allocation 
processing unit APU' of FIG. 3 as well as the distribution of 
data elements for the successive steps in these 4 examples 
are represented in the tables and graphs of FIG. 4, FIG. 5, 
FIG. 6 and FIG. 7 respectively. After having described the 
successive steps of these 4 examples, all branches of the 
flow chart of FIG. 3 will be passed through. 

The Discrete Multi Tone (DM'I) modulator MOD in FIG. 
1 includes between an input DI, the data input, and output 
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MO, the modulator output, the cascade connection of a parallel to serial converter PSC and digital to analog con- 
mapping unit MAP, an inverse fast fourier transform pro- verier DAC to be successively transformed into a serial 
cessing unit IFFT, a cyclic prefix adder CPA, a parallel to digital sequence and analog signal, 
serial converter PSC, and a digital to analog converter DAC. It ^ noted thal an allocation pressing unit of the above 
The mapping unit MAP in this cascade connection includes 5 described type can also be provided in the demodulator at 
a data allocation unit DAU and an allocation processing unit the reccivcr > s side . ^ signal noise ratio on each carrier ^ 
APU. fhe allocation processing unit APU is provided with theQ measured e . g . by transm i tlin g in an initial phase, a 
a first MI and second NI input and is further equipped with predetermined signal from the transmitter to the receiver and 
an output O connected to an input of the ^ata allocation unit by mlyiiag this signal in the receiven t^ a ii ocat i on 
DAU. The modulator input DI is coupled to another input of io processing unit thereupon calculates the data element 
the data allocation unit DAU. distribution, and applies its results via a backward path in the 
According to the draft Standard on ADSL, the modulator transmission system to the data allocation unit DAU in the 
MOD modulates data elements grouped in data symbols on modulator at the transmitter's side. In such a system, no data 
a set of carriers having equidistant frequencies, and further processing unit has to be provided in the modulator at the 
applies the modulated carriers via the output MO to a twisted 15 transmitter's side 

pair telephone line, not shown in FIG 1. To be distributed ^ b , ock sdmm of ^ Discrete MuM Tone 

0Ve ' , ,h , e °,? Car " e , rs ' ,h * data e ° term j> lne modulator MOD in FIG. 1 will not be described in further 

modulator MOD via DI, are first applied to the data alloca- „ j_ * • * ■ 

■* Air i_ r . <■ l » m * ™ ™ i detail since such a detailed description is of no importance 

tion unit DAU which forms part of the mapper MAP. Based c >u . • *■ i- j , -i ^ 

. . . . , , p „ ™ . . ArklT for the present invention. Further details with respect to 

on a particular algorithm, the allocation processing unit APU 20 ai^ot a -u a • .u i j j 

. ,\ i i j , ,r ADSL requirements are described in the already mentioned 

in this mapper MAP calculates a data element distribution. . ft AWf ;, C( . , Anc , r .-i . c . , 

c • * * « • * . . • r - , draft ANSI Standard on ADSL while specific unplementa- 

It therefore is provided with earner property information, the t - 0 rtf n - \^u- -r— a i * p a - *u 

. r . , . • ■ f \- tl0ns °f Discrete Multi Tone modulators are found in the 

signal no.se ratio measured on each earner, this information artjcles <A mullicarrier El-HDSL Transceiver System with 

being applied via the input Ml and with information indi- Coded ModulatioQj> written b Peler s . cho ' Naofa , 

catmg he total amount of data bite comprised by one data 25 M . DbMt John M . cioffi and John A c Bin ^ am aD(J 

symbol, this information being applied via NI. Fbe results of n „M;^ 0f i ; n ; C[ .„ 0 m, 1 y „/i mm f.u i i r 

,/ , . . . . . * l j i. 11 f^*ii published in the issue Nr. 3 May/June 1993 of the Journal of 

the calculations are supplied to the data allocation unit DAU t?..™,™ T™.«„r ti ■ «• ini, i 

. t n c t . • . jl r 1 1 European Transactions on Telecommunications and Related 

via output 0 of the allocation processing unit APU. Upon ^ , ■ , crn , (n 

• . c.u | ■ . «. . s • n att ii Technologies (ETT), pages 257-266, and 'Performance 

receipt of these results, the data allocation unit DAU alio- c i r w ii- if i ^ ■ o * c at^t 

, r , 4 . ...... j , , , Evaluation of a Multichannel Transceiver System for ADSL 

cates data elements constituting one data symbol to the 30 A W Tj ncT c . , c n , 0 ™ . , , , , 

, 6 . . * . . . and VHDSL Services from Peter S. Chow et al., published 

earners and decides for each carrier of the set which . t , ■ XT , A t inri1 c T , ;« 

, , * j i_ * i_ « t^l. j ii in the issue Nr. 6 August 1991 of the Journal of European 

modulation method has to be executed. The data allocation „ »• ti — • *• -it> i . jt i. i 

-p» att ii * i • . « . . ... Transactions on Telecommunications and Related Technolo- 

umt DAU e.g. allocates 2 bits to the first carrier, these 2 bits - /£jr\ pafie s 909-919 
being modulated on this first carrier via 4 QAM modulation, 

allocates 4 bits to the second carrier, these 4 bits being 35 ^ P reseDt mventi o fl more specifically relates to the 

modulated on this second carrier via 16 QAM modulation method Panned by the allocation processing unit APU in 

and so on. In a signal plane, each modulated carrier can be FIG * 1 ; A Particular embodiment of such an allocation 

represented by a single point, representing the amplitude and Processing unit APU* is drawn in FIG. 2. 

phase of the carrier after modulation. Thus, a set of complex allocation processing unit APU' of FIG. 2 includes 

numbers represent the modulated carriers and are therefore 40 memory means MEM, a subtraction unit SUB, a summation 

outputted parallel at the data allocation unit output as a umt SUM, a first comparator means CI, a second compara- 

frequency domain parallel sequence of data. This frequency l ° r means C2 ( a processor PR and a control unit CT. The 

domain parallel sequence of data is converted into a time memory means MEM is subdivided into a signal noise ratio 

domain parallel sequence of data by the inverse fast fourier measurement memory MM, a required signal noise ratio 

transform processing unit IFFT. If the transmission line 45 memory MR, a data allocation memory MD, a power boost 

would be perfect, i.e. if no intersymbol interference would memory MB and an additional noise margin memory MA. 

be caused by the impulse response of the transmission line, A first input MP of the allocation processing unit APU' is 

the time domain parallel sequences of successive symbols connected to an input of the signal noise ratio measurement 

could have been joined into a serial data stream, transformed memory MM. A first output Ol of this memory is connected 

into an analog signal and applied to the transmission line. 50 to a first input C1I1 of the first comparator means CI, while 

Due to the effective impulse response length of the trans- a second output 02 thereof is connected to a first input SBI1 

mission line however, intersymbol interference occurs. Such of the subtraction unit SUB. Similarly, an output 03 of the 

intersymbol interference can be compensated by an adaptive required signal noise ratio memory MR is connected to a 

filter at the receivers side. In known solutions and also second input CI 12 of the first comparator means CI, while 

suggested in paragraph 6.10 of the above cited draft 55 another output 04 thereof is connected to a second input 

Standard, such a digital filter technique at the receivers side SBI2 of the subtraction unit SUB. An output, CIO of the first 

is combined with cyclic prefix extension at the transmitters comparator means CI is connected to a first input PI1 

side to obtain sufficient intersymbol interference compen- processor PR. The subtraction unit SUB on the other hand is 

sation. The time domain parallel sequence at the output of provided with two outputs, the first SBOl of which is 

the inverse fast fourier transform processing unit IFFT is 60 connected to an input 13 of the additional noise margin 

therefore applied to a cyclic prefix adder CPA which, in memory MA and a second SB02 of which is connected to 

accordance with paragraph 6.10 on page 44 of the draft an input 12 of the power boost memory MB. The data 

ADSL Standard, prepends the last real numbers of the time allocation memory MD is equipped with an input II and two 

domain parallel sequence to this time domain parallel outputs, 05 and 06. A connection is made between this input 

sequence to thereby generate an extended time domain 65 11 and an output PO of the processor PR. One of the outputs, 

parallel sequence of real numbers. The extended time 05, is coupled to a first input C2U of the second comparator 

domain parallel sequence is then applied to the cascade of means C2 via the summation unit SUM, and the other output 
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06 is connected to an output 0' of the allocation processing 
unit APU f . The summation unit SUM hereto is provided with 
an input SI and output SO. An output 07 of the power boost 
memory MB and an output of the additional noise margin 
memory MA are connected to respective second PI2 and 
third PI3 inputs of the processor PR, Finally, a second input 
NI' of the allocation processing unit APU* serves as a second 
input C2I2 of the second comparator means C2. 

The processor PR, the first CI and second C2 comparator 
means, the memory means MEM, the subtraction unit SUB 
and the summation unit SUM are all controlled by the 
controller unit CT. In FIG. 2, this is indicated by the double 
arrows which represent control lines between the control 
unit CT and the other means in the allocation processing unit 
APU'. The control lines themselves are not drawn in this 
figure since this would make the drawing unclear. However, 
from FIG. 2, it is obvious to a person skilled in the art how 
such control lines should be provided to obtain the working 
which will be described in the following paragraphs and 
which is illustrated by the algorithm flow chart of FIG. 3. 

The flow chart in FIG. 3 is build up with different shaped 
boxes interconnected via horizontal as well as vertical lines. 
Via the lines a unique tree of successive steps is obtained. 
The branches of this tree are stepped through from top to 
bottom and from left side to right side of the chart. The 
actions which have to be executed successively are repre- 
sented by rectangle boxes. If the left and right side of such 
a rectangle box are drawn double, this box represents a 
procedure or cluster of actions. The actions included in this 
cluster are all connected to the bottom of the rectangle box 
with double left and right sides. Each hexagonal box indi- 
cates that an action or plurality of actions has to be executed 
repeatedly. The condition to determine how many times the 
actions have to be executed is described within the hexago- 
nal box, while the actions that have to be executed are 
described in boxes connected to the bottom of the hexagonal 
box. A diamond shaped box on the other hand indicates that 
one of two actions has to be executed. If a predetermined 
condition is fulfilled, the action or branch of actions con- 
nected to the diamond side marked by Y is executed. If this 
predetermined condition is not fulfilled, the action or branch 
of actions connected to the N marked side of the diamond 
box is executed. The predetermined condition itself is 
described within the diamond shaped box. 

The method whose steps and substcps are represented in 
the flow chart of FIG. 3 and which is performed by the 
allocation processing unit APU' of FIG. 2 is best explained 
by considering four fictitious situations wherein a specific 
number of data bits have to be distributed over a specific set 
of carriers. Therefore in the following part of the description, 
four examples will be described one after the other. In these 
examples, data bits have to be allocated to a set of four 
carriers, ft, £2, £3 and f4. 'llie properties of these carriers are 
supposed to remain identical in the 4 described examples, 
which implies that the signal noise ratio values measured for 
each of the four carriers remain fixed. The minimum 
required signal noise ratio values allowed to be allocated to 
a carrier for 2, 3 or 4 data bits are equal to 16 dB, 20 dB and 
23 dB respectively in the present example. The ' required 
SNR per data clement '-table which includes these figures 
and which is stored in the required signal noise ratio memory 
MR of the allocation processing unit APU* in FIG. 2, is 
represented in FIG. 8. Since the set of carriers and the 
properties of the carriers in this set remain fixed for the four 
examples, only the number of data bits which has to be 
allocated is different. Dependent on this number, the steps of 
the algorithm which have to be executed will be different 
too. 
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In the first example, the allocation is performed by only 
executing the full capacity step of the present method since 
no overcapacity or undercapacity appears therein. The con- 
tents of the memory MEM of the allocation processing unit 

5 APU 1 of FIG. 2 for this example is shown in the table four. 
A graph illustrates this table in FIG. 4(b), showing the 
division of the data bits over the set of carriers. For the 
second example, FIGS. 5(a), 5(6) and 5(c) contains tables 
illustrating the contents of the memory MEM and corre- 

io sponding graphs are drawn in FIGS. 5(d), S(e) and S(f). To 
obtain allocation according to the present invention, in the 
second example the full capacity step as well as the capacity 
fine tuning step for undercapacity are executed. In example 
3, overcapacity occurs after full capacity allocation. There - 

15 for the capacity fine tuning step dedicated to eliminate this 
overcapacity is executed in addition to the full capacity step. 
Tables are shown in FIGS. 6(a)~(d) t and corresponding 
graphs in FIGS. 6(e)-(h); accompanying the explanation of 
example 3. Finally, the last example is illustrated the tables 

20 of FIGS. l(a)-(f) and the corresponding graphs of FIGS 
7 (?M0- capacity allocation and undercapacity fine 
tuning in this fourth example cause pseudo-overcapacity. 
Elimination of this pseudo-overcapacity is done in an addi- 
tional step, called the pscudo -overcapacity fine tuning step. 

25 All steps passed through by the four examples will be 
described in detail in the following paragraphs. 

In example 1, 9 data bits have to be allocated to 4 carriers, 
fl, f2, O and f4. To allow allocating 2 bits to a carrier, a 
signal noise ratio of at least 16 dB has to be measured on this 

30 carrier. Similarly, 3 or 4 bits may be allocated to a carrier if 
at least 20 dB or 23 dB is measured for the signal noise ratio 
respectively. In an initial step, these signal noise ratio values 
SNRi are thus measured for each of the four carriers fl, £2, 
f3 and f4. The results of these measurements are applied to 

35 the allocation processing unit APU' of FIG. 2 via its mea- 
surement input MI' and additionally are stored in the signal 
noise ratio measurement memory MM. In the four examples 
that are described, the measured signal noise ratio values 
equal 17 dB, 25 dB, 22 dB and 14 dB for fl f2, O and f4 

40 respectively. These values are listed in column 2 of the table 
of FIG. 4(a) The first comparator CI in FIG. 2 compares the 
minimum required signal noise ratio values stored in Sri to 
the measured values, and applies the results of this com- 
parison to the processor PR. The measured 17 dB signal 

45 noise ratio value on carrier fl. for example is compared to the 
required signal noise ratio values, 16 dB, 20 dB and 23 dB. 
As a result, it is concluded that a maximum of 2 data bits 
may be allocated to fl. The processor PR then, via its output 
PO applies a signal to the data allocation memory MD to 

50 make it store the figure number two in its memory location 
reserved for fl. In a similar way, it is found that a maximum 
of 4, 3 and 0 data bits may be allocated to carriers fl, f3 and 
f4 respectively. These numbers are all stored in the data 
allocation memory MD of FIG, 2. The last column of the 

55 table in FIG. 4(a) gives an overview of the contents of these 
memory locations. Additionally, the control unit CT acti- 
vates the summation unit SUM to calculate the sum of all 
numbers stored in MD. This sum equals the overall capacity 
number of the carrier set. In other words, it equals the 

60 number of data bits that has to be allocated to the set of 
carriers to fully occupy this set of carriers if no power boost 
is applied. The overall capacity in the first example is nine 
(2+4+3+0). Via the output SO of the summation unit SUM, 
this overall capacity number is applied to the first input C2U 

65 of the second comparator means C211 which compares this 
overall capacity number to the number of data bits which is 
comprised by a data symbol and which thus has to be 
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allocated to the set of carriers. This number of data bits to be 
allocated enters the allocation processing unit APU' via the 
input NI' and is applied to the second comparator means C2 
via its second input C2I2. 

As already mentioned, in the first example nine data bits 
constituting one data symbol are to be allocated. r ITie second 
comparator means C2 therefore informs the control unit CT 
that there is no positive or negative deficit in data elements 
after full capacity allocation. The control unit CT hereupon 
decides that the allocation processing can be terminated. The 
numbers stored in the data allocation memory MD are 
outputted via 0' and applied to a data allocation unit DAU 
as shown in the mapper MAP of FIG. 1. The final data bit 
distribution for the first example is shown in the graph of 
FIG. 4(b). The horizontal stripes on each carrier in this graph 
represent the individual capacity of these carriers, while the 
black filled circles each represent a data bit. As is seen from 
the graph, each carrier is allocated its individual capacity 
number of data bits. 

Consider now in a second example the situation wherein 
ten data bits have to be allocated to the same set of four 
carriers. The full capacity step in this second example is 
completely identical to the full capacity step of the first 
example and will therefore not be described here. The first 
table of FIG. 5(a) and corresponding graph in FIG. 5(d) give 
an overview of the memory contents and data bit distribution 
after the full capacity allocation step is performed and are 
nothing but a copy of the table and graph shown in FIGS. 
4(a) and (b). It is clear that to be able to allocate a tenth data 
bit to the set of carriers fl, £2, £3 and f4, the overall capacity 
of this carrier set should be enlarged. The second comparator 
means C2 after having compared the overall capacity num- 
ber to the number of data bits that has to be allocated, warns 
the control unit CT that there is a capacity deficit of one data 
bit. By this warning, the control unit CT is triggered to make 
the subtracting unit SUB calculate the power boost Bi 
necessary to enable allocating an additional data element to 
each carrier. It therefore subtracts the measured signal noise 
ratio SNRi from the required signal noise ratio value SNR- 
req allowing to allocation of at least one additional data 
element thereto. To allocate e.g. an additional data element 
of one data bit to the first carrier fl, a signal noise ratio of 
20 dB is required since only 17 dB signal noise ratio was 
measured on this first carrier fl. The required power boost 
Bi for fl equals thus 3 dB as shown in FIG. 5(b). The 
number three is therefore stored in the power boost memory 
location provided for fl. Since £2 already has four data bits 
allocated, its constellation can not be enlarged, which is 
indicated by the infinitely large required power boost <». For 
f3, a power boost Bi of 1 dB is sufficient to allow allocating 
thereto four data bits instead of three data bits. Finally, an 
additional data element of two data bits can be allocated to 
f4 if a power boost Bi of 2 dB is provided. The power boosts 
Bi for each of the carriers are thus calculated by the 
subtraction unit SUB, are stored in the power boost memory 
MB, and in addition are applied via the input PI2 to the 
processor PR. The processor PR then determines the mini- 
mum power boost that has to be provided to enable allocat- 
ing an additional data clement. From the table in FIG. 5(6), 
it follows that this minimal power boost is 1 dB and is found 
for £3. The processor therefore decides to allocate an addi- 
tional data element which comprises 1 data bit to £3 and 
applies a signal to the data allocation memory MD to inform 
the memory about this decision. The contents of MD is 
adapted in such a way that it now includes the values listed 
in the table of FIG. 5(c). In FIG. 2, summation unit SUM 
calculates the overall capacity number after power boost by 
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1 dB. This sum equals ten data bits which in this second 
example is equal to the number of data bits that has to be 
allocated, this number being applied to the second compara- 
tor C2 via its second input C2I2. The second comparator 

5 means C2 tells the control unit CT that no further data bit 
deficit exists. Under the control of CT, the allocation is 
terminated by outputting the contents of MD via O f . It is also 
remarked that the data allocation unit of FIG. I, to which the 
contents of MD is applied, further has to be informed about 

10 the 1 dB power boost that has to be performed. 

An overall power boost of 1 dB is then performed by this 
data allocation unit but it has to be noted that in an 
alternative implementation of the present method, this 
power boost may be applied only to f3 and not to fl, f2, and 

15 f4. The final distribution is shown in the graph of FIG. 5(f). 
Therein, it is seen that by applying an overall power boost 
of 1 dB, the individual capacity of f3, represented by the 
horizontal stripe, has increased while the individual capaci- 
ties for carrying data elements of all other carriers in the set 

20 remain unchanged. The tenth data bit is allocated to f3 in 
such a way that the four carriers again become fully occu- 
pied after having performed the full capacity step and 
undercapacity fine tuning step of the present method. 
In a third example, six data bits have to be allocated to the 

25 carriers fl, f2, f3 and f4. A full capacity step is again 
executed to determine for each carrier the maximum number 
of data bits that may be allocated thereto, and to allocate to 
each carrier its individual capacity number of data bits. This 
full capacity step and the distribution which is the result 

30 thereof are once more completely identical to the full 
capacity step performed in the first example. The table of 
FIG. 6(a) and the corresponding — therefor; graph in FIG. 
6(e) remain unaffected when compared to the table and 
graph in FIGS. 4(a) and (b). For further explanations, 

35 reference is made to the above paragraphs. 

The second comparator means C2 at the end of the full 
capacity step detects that nine data bits became allocated to 
the set of carriers in the full capacity step while only six data 
bits had to be allocated. A deficit of minus three data bits or 

40 overcapacity of three data bits is therefore announced to the 
control unit CT which triggers the subtraction unit SUB to 
perform the first substep of the overcapacity fine tuning step. 
For the four carriers, the subtraction unit SUB calculates the 
additional noise margin, which is a measure of the noise 

45 sensitivity for these carriers. The additional noise margin is 
calculated by subtracting from the signal noise ratio SNRi 
measured on a carrier, the required signal noise ratio SNRreq 
to allocate to this carrier its individual capacity number of 
data bits. If the additional noise margin of a carrier is small, 

so the carrier is occupied almost completely and has no spare 
signal noise ratio margin anymore. In this situation, the 
respective carrier will be very noise sensitive. The signal 
noise ratio measured for fl equals 17 dB, while full capacity 
occupation of the first carrier fl, i.e. allocation of two data 

55 bits thereto, requires 16 dB signal noise ratio. The remaining 
margin or additional noise margin of ft is thus equal to 1 dB. 
From the table in FIG. 6(b), it is seen that the additional 
noise margins ANMi calculated in an analog way for £2, £3, 
f4 equal 2 dB, 2 dB and 14 dB respectively. Having the 

60 above conclusion that small additional noise margins are 
equivalent for high noise sensitivities in mind, it is obvious 
that the additional noise margin ANMi should be as large as 
possible. If a data element, previously allocated to a carrier, 
is removed therefrom, the additional noise margin ANMi of 

65 this carrier will be enlarged. 'Ill us, in the overcapacity fine 
tuning step implemented in the described embodiment, data 
elements are removed from carriers which have the smallest 
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additional noise margins. As already said, the subtraction 
unit SUB calculates the additional noise margins and in 
addition applies these additional noise margins to the addi- 
tional noise margin memory MA to be stored therein. The 
values stored in MA arc then applied to the processor PR 
which, still under the control of the control unit CT, deter- 
mines the minimum additional noise margin and which 
orders the data allocation memory MD to remove a data 
element from the carrier having this smallest additional 
noise margin. From the table in FIG. 6(b), it follows that fl 
has the smallest additional noise margin. Therefore, a data 
element comprising two data bits is removed from fl to 
obtain the distribution drawn the graph of FIG. 6(c). Since 
seven data bits are still therefore; allocated to the set of 
carriers while only six data bits should be allocated, the just 
described procedure of calculating additional noise margins, 
storing these additional noise margins in the additional noise 
margin memory MA, determining the minimum additional 
noise margin and removing a data element from the carrier 
having this minimal additional noise margin is repeated. The 
new list of additional noise margins ANMi is shown in the 
last column of the table of FIG. 6(c). Carrier £2 and carrier 
f3 are most noise sensitive and thus are two candidates for 
data element removal. To £2 however, four data bits already 
became allocated while f3 is occupied by three data bits and 
will therefore be a bit less noise sensitive than £2. The 
processor PR decides to remove a data element comprising 
1 data bit from the second carrier £2. The final constellation 
and memory contents are illustrated by the graph of 6(h) and 
table of FIG. 6(d). As a result of the data element removal, 
the carriers £1 and f2 are no longer fully occupied. An overall 
power reduction cannot be performed since £3 is still com- 
pletely occupied but in an alternative implementation of the 
present method, it would be possible to reduce power on fl 
and £2 without affecting the power allocated to f3 and f4. In 
the present implementation, an increase of additional noise 
margin is gained instead of a decrease in power. Reference 
is made to the last column of the tables in FIGS. 6(b)-(d) to 
notice this gain in additional noise margin ANMi. 

In the last example, eleven data bits have to be allocated 
to the carriers fl, £2, £3 and f4. During the full capacity step, 
nine data bits are allocated to the carriers and are distributed 
over these carriers as indicated in the table of FIG. 1(a). 
Under the control of the control unit CT in FIG. 2, under- 
capacity fine tuning is provided in the capacity fine tuning 
step in a way similar to the undercapacity fine tuning 
performed in example 2 and described in the above para- 
graphs related thereto. Since the required power boost Bi for 
allocating an additional data element is minimal for £3, a first 
additional data element comprising 1 data bit is allocated to 
£3. As a result, the constellation obtained is equal to the final 
constellation of example 2. Thus, the three tables of FIGS. 
l(a)-(c) and corresponding graphs in FIGS. 7(g)-(i) are 
identical to the tables and graphs in FIGS. 5. 

The second comparator C2 now detects that there is still 
a deficit of 1 data bit: ten data bits are allocated, eleven data 
bits have to be allocated. The control unit CT is informed 
about this deficit and controls the subtraction unit SUB to 
recalculate the power boosts Bi necessary to add a second 
additional data element to the carriers fl, £2, £3 and f4. The 
new power boost values are listed in the last column of the 
table in FIG. 7(c). From this list it is seen that a power boost 
of 2 dB is required to allow allocating a first data element to 
f4. The processor PR concludes that this is the smallest 
required power boost and therefore orders MD to allocate an 
additional data element comprising two data bits to f4. The 
so obtained distribution is drawn in the graph of FIG. l(j) t 
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while the last column of the corresponding table of FIG. 1(d) 
already contains the required power boost values for allo- 
cating a further additional data element to the set of carriers. 
Since no further additional data element has to be allocated, 

5 the information in this column and the calculation thereof is 
superfluous and will not be provided by an intelligent 
implementation of the present invention. 

Instead of undercapacity, the second comparator C2 
detects an overcapacity of one data bit. This overcapacity is 

10 caused by immediately allocating a data element which 
comprises two data bits to f4. In ADSL (Asymmetric Digital 
Subscriber Line) applications however, as prescribed in the 
draft Standard, no one bit constellations are allowed. Since 
allocating two data bits to f4 with respect to minimal power 

is boost is a better solution than allocating only one data bit to 
another carrier it is obvious to do so in the undercapacity fine 
tuning. Because a power boost is requested, the so caused 
overcapacity thus is a pseudo -overcapacity which results 
from undercapacity fine tuning and standardization require- 

20 ments taken into account to build up the preferred embodi- 
ment. Upon detecting this pseudo-overcapacity, the control 
unit CT triggers the means in the allocation processing unit 
APU' to start up a pseudo-overcapacity fine tuning step 
wherein this pseudo -overcapacity is eliminated. To elimi- 

25 nate the pseudo-overcapacity in the concrete situation of the 
fourth example, one data bit has to be removed. Since this 
bit may not be removed from carriers with two bit 
constellations, only carriers with constellations larger than 
two data bits have to be taken into account. For these 

30 carriers, the already described overcapacity fine tuning pro- 
vides a good solution for eliminating the pseudo- 
overcapacity. Therefor, subtraction unit SUB in FIG. 2 
calculates the additional noise margins for the carriers £2 and 
f3 and applies these additional noise margins to the addi- 

35 tional noise margin memory MA to be temporarily stored 
therein. The additional noise margin for £2 equals 4 dB, the 
additional noise margin for £3 equals 1 dB. The processor PR 
searches the minimal additional noise margin among £2 and 
£3 and orders MD to reduce the number of data bits allocated 

40 to f3 by 1. The additional noise margins ANMi stored in MA 
are listed in the last column of the table in FIG. 1(e). The 
final obtained distribution is drawn in the graph of FIG. 1(1). 
It is seen from this graph that f3 is no longer completely 
occupied. By removing one data bit from £3, is additional 

45 noise margin ANMi is enlarged from 1 dB to 4 dB. This is 
indicated in the table of FIG. 1(f). Calculating the additional 
noise margins ANMi listed in this table however is useless 
and will therefore not be done in an intelligent implemen- 
tation of the present invention. Eleven data elements are now 

50 allocated to the set of four carriers. The contents of the data 
allocation memory MD is outputted via output O' in FIG. 2. 
It is noted that a data allocation unit similar to the one drawn 
in the mapper MAP in FIG. 1 has to be provided with the 
above outputted data allocation information and with addi- 

55 tional information indicating that a power boost of 2 dB is 
necessary to allow allocating the data elements as shown in 
the graph of FIG. 1(f). 

It is noticed that although this is not stated explicitly in the 
above description, the number of data elements that consti- 

60 tute a data symbol can be different for successive data 
symbols that have to be transmitted. Since the allocation 
processing unit APU 1 shown in FIG. 2 is provided with an 
input NI' to which the number is applied which is equal to 
the number of data bits in a data symbol, the described 

65 method and equipment also apply to systems wherein suc- 
cessive data symbols have different lengths. Such a system 
and a method to modify the length of successive data 
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symbols e.g. is described in the U.S. Pat. No. 5,400,322 and wherein in case of overcapacity, that is, in case said 

entitled 'Updating of bit allocations in a multicarrier modu- number of data elements grouped in a said data symbol is 

lation transmission system* from the assignee Amati Com- smaller than said overall capacity number, some of said data 

munications Corp. elements are removed from carriers in said set of carriers 

Furthermore it is noticed that the present method is also 5 according to a predetermined data removing rule, 

applicable to multicarrier applications wherein data ele- 2. A method according to claim 1, characterized in that in 

ments according to specific criteria are partitioned into said first » ^ capacity step, a said individual capacity 

subgroups and wherein the carriers similarly are partitioned number for a said carrier is obtained by comparing a signal 

into subsets, each subset of carriers being associated to a noise ratio value measured on said carrier with required 

subgroup of data elements. In such systems, data elements 10 signal noise ratio values for allocating integer numbers of 

may be allocated only to carriers which form part of the said data elements to said carrier, said required signal noise 

subset associated to the subgroup of data elements where rat *o values being listed in a required SNR per data element 

they belong to. To distribute the data elements of a subgroup table. 

over the carriers of the associated subset, the present inven- 3 - A method according to claim 1, characterized in that 

tion also provides an alternative way for the known solu- 15 said frst, m U capacity step comprises for each said carrier 

tions. a first substep wherein a signal noise ratio value (SNRi) is 

It is further remarked that the present invention is not measured on said carrier, a second substep wherein a mea- 

rcstrictcd to the rules and criteria used in the described sured sl S nal noise ratl ° valuc ( SNRi ) is compared with 

embodiment to determine the individual capacity of the re ^ uired sl S nal noise rall ° values ( SNR req) for allocating 

carriers, to decide which carrier is assigned additional data 20 inte § er QUmbers of said data elements to said carriers, a third 

elements in case of undercapacity, and to decide from which subste P wherein said iadividual capacity number is deter- 

carrier data elements are removed in case of overcapacity or mmed ^ bein S an mle S er number havin g an ^c-ciated 

pseudo -overcapacity. required signal noise ratio value (SNRreq) lower than said 

Tf u \a i u i j.u . i,l u *u c-xAw measured signal noise ratio value (SNRi) but larger than or 

It should also be remarked that, although the use of QAM „ r 1# • . - i • , & /PKI n x 

fr . . . A |* ] a * j 1 * \* 4- i • 4. 25 equal to said required signal noise ratio values (SNRreq) 

(Quadrature Amplitude Modulation) is mentioned in the „7u,vu i \ a i • i \* i 

\ , . r.L c j t. i- • HL which are lower than said measured signal noise ratio value 

above description ot the preferred embodiment, it will be /oxm*\ jc_*u u * t. ■ «j • j- -j i 

. , . . r , .. , . , . 4 ' (SNRi), and a fourth substep wherein said individual capac- 

evident to a person skilled m the art that the present > tl , „ ' K ^ ~f a a * 1 Z, ♦ * n • a * j ■ 

„ t u a • * * * * a * i . AAW ity number of said data elements is allocated to said earner, 

allocation method is not restricted to systems wherein QAM A a *i. j j - * i * * i_ • j • . 

. i- j l * i_ ■ i ji • 4A method according to claim 1, characterized in that 

modulation is applied, but can be implemented also e.g. in • * . « . • . • r j 

™»™«.„,M,Dci?/m, cL-fty • \ a i * * t a** 30 said second, capacity fine tuning step in case of underca- 

systems with PSK (Phase Shift Keying) modulation or LAM - t - ^.u. u • r L ^ 

n-„ A x . . , t - \ a , a a pacity comprises a first substep wherem for each said earner 

(Linear Amplitude Modulation). As already mentioned . . . . /t*«\ ■ i i . j -j * j 

Lp™ A fe . j i i • , a requued power boost (Bi) is calculated, said required 

before, different ones of these modulation techniques may be ,^ cmo t oxm* u 

,. \ t , , . - tl _ . c • i_ j power boost (Bi) being equal to SNRreq'-SNRi, wherein 

applied to different earners in the set of earners where data £ Kro , v , a ■ i • I 

J!* t ii * a * a i. *u fj-a: . SNRreq' represents a required signal noise ratio value which 

elements are allocated to, and as a result thereof different ,ii rt „ fe ^„ fn™. _ J7 M n AA%- i a . i * . -a 

^ o 4t . JCKm 35 allows an allocation of an additional data element to said 

earners may be accompanied by different 'required SNR per „ - . . - cxm . 4 ... 

^*»* ^ *> t ki earner and wherein SNRi represents a signal noise ratio 

uaia element taoies. , , . , , , ... 

value measured on said earner, a second substep wherein in 

Yet it is noticed that although the described embodiment sa i d set 0 f carriers, a carrier having a minimal required 

of the modulator is used in ADSL applications, the present power boost (Bi ) is determined, a third substep wherein a 

method can be implemented in other transmission systems 40 sa j d additional data element is allocated to said carrier with 

too, e.g. Orthogonal Frequency Division Multiplexing said minimal required power boost (Bi), and a fourth substep 

(OFDM) for coax cable applications. wherein an overall power boost equal to said minimal 

While the principles of the invention have been described required power boost (Bi) is applied to each said carrier 

above in connection with specific apparatus, it is to be which forms part of said set of carriers, said first, second, 

clearly understood that this description is made only by way 45 third and fourth substcps being repeated until said undcrca- 

of example and not as a limitation on the scope of the pacity is eliminated. 

invention. 5. A method according to claim 1, characterized in that 

I claim: said second, capacity fine tuning step in case of overcapacity 

1. A method for allocating a number of data elements, comprises a first substep wherein for each said carrier an 

grouped in a packet of data elements called a data symbol 50 additional noise margin (ANMi) is calculated, said addi- 

and each of said data elements comprising at least one data tional noise margin (ANMi) being equal to SNRi-SNRreq, 

bit, to a set of carriers to be modulated thereon and to be wherein SNRi represents a signal noise ratio value measured 

transmitted via a telecommunication line, characterized in on said carrier, and wherein SNRreq represents a required 

that said method includes a first, full capacity step, wherein signal noise ratio value to allow allocating to said carrier an 

for each carrier in said set of carriers an individual capacity 55 individual capacity number of data elements, a second 

number is determined, said individual capacity number substep wherein in said set of carriers, a carrier having an 

being equal to a maximum amount of data elements that may additional noise margin (ANMi) that is minimal is 

be allocated to said carrier, and wherein to each said carrier determined, and a third substep wherein a data clement 

said individual capacity number of data elements is allocated previously to said carrier with minimal additional 

allocated, and a second, capacity fine tuning step, wherein in 60 noise margin (ANMi) is removed therefrom, said first, 

case of undercapacity, that is, in case said number of data second and third substep being repeated until said overca- 

elements grouped in a said data symbol is larger than an pacity is eliminated. 

overall capacity number, said overall capacity number being 6. A method according to claim 4, characterized in that 

equal to a sum of individual capacity numbers of all said said method further includes a pseudo-overcapacity fine 

carriers, said overall capacity number is enlarged and addi- 65 tuning step executed in case a last said additional data 

tional data elements are allocated to said set of carriers in element allocated to a said carrier in said second, capacity 

accordance with a predetermined capacity enlarging rule, fine tuning step in case of undercapacity comprises more 
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said data bits than necessary to eliminate said undercapacity, capacities via an output (CIO) to a processing unit (PR) 

said pseudo-overcapacity step comprising a first substep included in said allocation processing unit (APU*) and 

wherein for each said carrier occupied by data elements coupled at an output (PO) to an input (II) of said third part 

which comprise less data bits than a last allocated data (MD) of said memory means (MEM), said processing unit 

element an additional noise margin (ANMi) is calculated, 5 (PR) for applying to said third part (MD) of said memory 

said additional noise margin being equal to SNRi-SNRreq, means (MEM) said data allocation information wherein for 

wherein SNRi represents a signal noise ratio value measured each said carrier said amount of data bits allocated thereto 

on said carrier, and wherein SNRreq represents a required equals said individual carrier capacity of said carrier, and 

signal noise ratio value to allow allocating thereto the that said allocation processing unit (APU 1 ) further includes 

number of data elements previously allocated thereto in said no a second comparator means (C2), coupled at a first input 

full capacity step and said capacity fine tuning step, a second (C2I1) to an output (05) of said third part (MD) of said 

substep wherein among said carriers occupied by data memory means (MEM) and at its second input (C2 12) to said 

elements which comprise less data bits than said last alio- first allocation processing unit input (NT), said second 

cated data element, a carrier with an additional noise margin comparator means (C2) for comparing said number of data 

(ANMi) that is minimal is determined, and a third substep 15 bits which constitute a data symbol with an overall capacity 

wherein a data element which comprises less data bits is number of said set of carriers, said overall capacity number 

removed from said carrier with minimal said additional being equal to a sum of said individual carrier capacities, 

noise margin (ANMi). and for thereby, in a capacity fine tuning step, activating said 

7. A program module embodied in a computer- readable processing unit (PR) for assigning additional data elements 
medium for controlling a sequence of operations in an 20 to said carriers in accordance with a predetermined capacity 
allocation processing unit (API)') for allocating a number of enlarging rule in case of undercapacity and for removing 
data elements, grouped in a packet of data elements called data elements from said carriers in accordance with a 
a data symbol and each of said data elements comprising at predetermined data removing rule in case of overcapacity, 
least one data bit, to a set of carriers to be modulated thereon 9. A multicarrier modulator (MOD) for modulation of 
and to be transmitted via a telecommunication line, said 25 data elements applied to an input (DI) thereof on a set of 
program module containing a set of control instructions, carriers for transmission thereof in a communication net- 
characterized in that said set of control instructions is work coupled to an output (MO) thereof, said modulator 
structured to control said sequence of operations in said (MOD) including between said input (DI) and said output 
allocation processing unit (APU') in such a way that in a (MO) a cascade connection of a mapping unit (MAP), an 
first, full capacity phase, for each carrier in said set of 30 inverse fast fourier transform processing unit (IFFT), a 
carriers an individual capacity number is determined, said cyclic prefix adder (CPA), a parallel to serial converter 
individual capacity number being equal to a maximum (PSC) and a digital to analog converter (DAC), said map- 
amount of data elements allocable to said carrier, and to each ping unit (MAP) for allocating said data elements to said set 
said carrier said individual capacity number of data elements of carriers and for thereby providing a frequency domain 
is allocated, and in a second, capacity fine tuning phase, in 35 parallel sequence of data, said inverse fast fourier transform 
case of undercapacity, that is, in case said number of data processing unit (IFFT) for inverse fast fourier transforming 
elements grouped in a data symbol is larger than an overall said frequency domain parallel sequence of data applied to 
capacity number, said overall capacity number being equal its input and for thereby providing a time domain parallel 
to a sum of individual capacity numbers of all said carriers, sequence of data, said cyclic prefix adder (CPA) for adding 
said overall capacity number is enlarged and additional data 40 a cyclic prefix to said time domain parallel sequence of data 
elements are allocated to said set of carriers in accordance to to compensate for intersymbol interference due to transmis- 
a predetermined capacity enlarging rule, and in case of sion over transmission lines in said communication network, 
overcapacity, that is, in case said number of data elements said parallel to serial converter (PSC) for converting said 
grouped in a said data symbol is smaller than said overall time domain parallel sequence of data into a serial sequence 
capacity number, some of said data elements are removed 45 of data for application to said digital to analog converter for 
from carriers in said set of carriers according to a predeter- transforming said serial sequence of data into an analog 
mined data removing rule. signal and for providing said analog signal to said output 

8. An allocation processing unit (APU') provided to (MO) of said modulator (MOD), said mapping unit (MAP) 
calculate a distribution of a number of data bits which including an allocation processing unit (APU) for providing 
constitute a data symbol over a set of carriers, said allocation 50 a distribution of a number of data bits which constitute a data 
processing unit (APU') being provided with a first input (NI f ) symbol over a set of carriers, said allocation processing unit 
whereto said number is applied and a second input (MI 1 ) (APU) having a first input (NI) whereto said number is 
whereto carrier property information is applied, character- applied and a second input (MI) whereto carrier property 
i/,ed in that said allocation processing unit (APU') includes information is applied, and a data allocation unit (DAU), an 
a memory means (MEM) a first part (MM) for storing said 55 input of which is coupled to said modulator input (DI) and 
carrier property information, a second part (MR) for storing another input of which is coupled to an output (0) of said 
carrier requirement information, and a third part (MD) for allocation processing unit (APU), said data allocation unit 
storing data allocation information, that is, an amount of said (DAU) for allocating said data elements, based on said 
data bits for assignment to each said carrier in said set, a first distribution provided by said allocation processing unit 
comparator means (CI), coupled at its first input (Oil) to 60 (APU), to said set of carriers, characterized in that said 
an output (01) of said first part (MM) of said memory means allocation processing unit (APU) includes a memory means 
(MEM) and at its second input (CI 12) to an output (02) of having a first part for storing said carrier property 
said second part (MR) of said memory means (MEM), said information, a second part for storing carrier requirement 
first comparator means (CI) for comparing said carrier information, and a third part for storing data allocation 
property information with said carrier requirement 65 information, that is, an amount of said data bits for assign- 
information, for thereby obtaining individual carrier capaci- ment to each said carrier in said set, a first comparator 
ties for said carriers, and for applying said individual carrier means, coupled at a first input to an output of said first part 
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of said memory means and at a second input to an output of 
said second part of said memory means, said first compara- 
tor means for comparing said carrier property information 
with said carrier requirement information, for thereby 
obtaining individual carrier capacities for said carriers, and 
for providing said individual carrier capacities via an output 
to a processing unit included in said allocation processing 
unit (APU) and coupled at its output to an input of said third 
part of said memory means, said processing unit for pro- 
viding to said third part of said memory means said data 
allocation information wherein for each said carrier said 
amount of data bits allocated thereto equals said individual 
carrier capacity of said carrier, and that said allocation 
processing unit (APU) further includes a second comparator 
means, coupled at a first input to an output of said third part 



10 



of said memory means and at a second input to said first 
allocation processing unit input (NI), said second compara- 
tor means for comparing said number of data bits which 
constitute a data symbol with an overall capacity number of 
said set of carriers, said overall capacity number being equal 
to a sum of said individual carrier capacities, and for thereby, 
in a capacity fine tuning step, activating said processing unit 
for assigning additional data elements to said carriers in 
accordance with a predetermined capacity enlarging rule in 
case of undercapacity and for removing data elements from 
said carriers in accordance with a predetermined data 
removing rule in case of overcapacity. 
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